The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements

This paper addresses two basic issues. First, the feasibility of the model is exhibited by introducing a relatively straightforward and efficient parallel commti phase algorithm in which no I/O operations are associated with a critical section of the TM. Second, by simulation experiments, a concurrency control method in which readers use certification whereas writers use 2PL and do not wait for readers is shown to usually outperform the “standard” 2PL method within the private workspace context. The detailed physical model used in the simulation captures the basic properties of the private workspace idea.